#include <iostream>
#include <cstdio>
#include <string>
#include <vector>
#include <queue>
#include <algorithm>

using namespace std;

int main()
{
    int n,k;
    string ss;
    vector<int> v[26];
    while(cin>>k>>n)
    {
        for(int i=0;i<26;i++) v[i].clear();
        cin>>ss;
        for(int i=0;i<ss.size();i++)
        {
            int t=ss[i]-'a';
            v[t].push_back(i);
        }
        while(k--)
        {
            cin>>ss;
            long long f=0;
            int tmin;
            for(int i=0;i<ss.size();i++)
            {
                int t=ss[i]-'a';
                tmin=1<<29;
                if(v[t].empty())f+=ss.size();
                else
                {
                    for(int j=0;j<v[t].size();j++)
                    {
                        tmin=min(tmin,abs(v[t][j]-i));
                       // printf("%c: %d-%d  tmin: %d\n",t+'a',v[t][j],i,tmin);
                    }
                    f+=tmin;
                }
            }
            cout<<f<<endl;
        }
    }
	return 0;
}
/*
9 9
vkontakte
vcontacte
vkontrakte
vkollapse
vkrokodile
vtopke
vkapuste
vpechke
vk
vcodeforcese
*/
